What is claimed is: 

1. A progressive scan method used in a display including a deinterlacer that 
receives field data of an interlaced scanning format and converts the received field data 
into frame data of a progressive scanning format, the progressive scan method 

5 comprising: 

receiving pixel data forming field data; 

determining predetermined pixel windows with respect to respective center pixels 
that are to be interpolated to empty lines of the field data and computing a standard 
deviation of pixel data of the lines of the field data other than the empty lines in 
10 respective pixel windows and computing the differences between pixel data according 
to predetermined directions; 

computing the minimum absolute difference according to predetermined 
directions; 

determining a direction corresponding to the minimum absolute difference as a 
15 gradient direction among the predetermined directions; 

detecting a first edge direction where the standard deviation, the differences 
between pixel data according to the predetermined directions, and the determined 
gradient direction satisfy a predetermined first edge-determination condition; 

detecting a final edge direction where the standard deviation, the first edge 
20 direction, and the differences between pixel data divided by the first edge direction that 
is used as an edge boundary satisfy a predetermined second edge-determination 
condition; and 

outputting an interpolated value corresponding to the final edge direction as 
interpolated pixel data. 

25 

2. The progressive scan method of claim 1 , wherein when the predetermined 
pixel windows have a size of 7 x 3 where there are pixel data G, H, A, B, C, L, and M of 
the first line, pixel data N, P, D, E, F. Q, and S of the third line, and pixel data T, U, V, W, 
X, Y, and Z of an empty line which are equal to averaged values of pixel data 

30 corresponding to the first edge direction, the number of predetermined directions is 9, 
and the differences between pixel data according to the predetermined directions, the 
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absolute differences, the predetermined first edge-determination condition, the first 
edge direction, the differences between both pixel data divided by the first edge 
direction that is used as an edge boundary, the predetermined second 
edge-determination condition, and the final edge direction are determined by 
predetermined equations. 
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3. The progressive scan method of claim 2, wherein the differences between 

pixel data according to the predetermined directions are computed as follows: 

af = A-F,be = B-E,cd = C-D,aq=A-Q,hf = H-F,cp = C-P 
ld = L-D,as = A-S,hq = H-Q,gf = G-F,cn = C-N,lp = L-P , 
md = M-D,hs = H-S,gq = G-Q,mp = M-P,\n = L-N 

and the absolute differences are computed as follows: 

a'=\af\, 6'=|6e|, c'=\cd\, 

d'= (\aq\ + \hf\) /2, e'= (|cp| + \ld\) 1 2, 

f'=(\as\ + \hq\ + \gf\)l3, g'=(|c/i| + |//>| + H)/3, 

A'= (\hs\ + \gq\) II, i'= (|ln| + \mp\)/2 

and the predetermined first edge-determination condition and the first edge 
direction are computed as follows: 

Min = mmia',b',c',d',e',f',g',h',i') 



STD (ij) = U- ihxiij)}' -^iixiij) 

Vl4i=o>o 14(=oy=o 



-l,(Min = a')&&ib'>STD)&&(c'>STD)&&(MSB[be] = MSB[cd]) 

1, (Min = c') & &(«•> STD) & &(b'> STD) & &{MSB[af] = MSB[be]) 

- 2, {Min = d')&&.{b'> STD) & &(e'> STD) & &(MSB[be] == MSB[cp] = MSB[ld])) 

2, {Min = e')&&{b'> STD)&&{d'> STD)&&{MSB[be\=MSB[aq] = MSB[hf])) 
Y dir = ■! - 3, {Min = /') & &(6*> STD) & &(g'> STD) & &(AfS5[Z>e] == MSB[cn] = MSB[lp] — MSB[md])) 

X {Min = g') & &{b'> STD) & &(/'> STD) & &{MSB[be] = MSB[as] = MSB[hq] = MSB[gf])) 

- 4, {Min = h') & &{b'> STD) & &(/'> STD) & &{MSB[be] = MSB[ln] = MSB[mp]))] 
4, {Min = i')& &{b' > STD) & &{h'> STD) & &{MSB[be] = MSB[hsi = MSB[gq]) 
0, else 

where STD denotes the standard deviation of pixel data of the first line and third 
line, and Y_dir denotes the first edge direction. 
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4. The progressive scan method of claim 2, wherein the differences between 
both pixel data divided by the first edge direction that is used as an edge boundary are 

computed as follows: 

bv = \B-V\, xe = \X-E\, bx = \B-X\, 
ve = \V-E\, bu=\B-U\, ye = \Y-E\, 
by = \B-Y\, ue = \U-El bt = \B-T\, 
ze = \Z-E\, ct = \C-T\, zd = \Z-D\, 
az = \A-Z\, tf = \T-Fl bz = \B-Z\, 
te = \T-E\ 

and the second edge-determination condition and an interpolated value are 
computed as follows: 

\A + F)/2, (Y_ dir = -1) & &(6;c < STD) & &(ve < STD) 
{C + D)l 2, {Y_dir = 1) & &(6v < STD) & &L{xe < STD) 
{A + H + F + Q)/4, (7 _ dir = -2) & &iby < STD) & &(ue < STD) 
{C + L + P + D)/4, {Y_dir = 2)&&ibu<STD)&&(ye<STD) 
W'=UH + Q)/2, (Y_ dir = -3) & &(fe < STD) & < STD) 
(Z + P) / 2, (7 _ dir = 3) & &{bt < STD) &&(ze< STD) 
(G + H + Q + S)/4, (Y_dir = -4)& &{az < STD) & &(tf < STD) 
(Z + M + N + P)/4, {Y_dir = 4) & &,{ct < STD)&&(zd < STD) 
iB + E)/2 else 

where STD denotes the standard deviation of pixel data of the first line and third 
line, Y dir denotes the first edge direction, and W denotes the interpolated value. 



5. The progressive scan method of claim 2, wherein the predetermined first 
edge-determination condition and the first edge direction are used for determining 
whether directional edge dependent interpolation is to be conducted, and the 
predetermined . second edge-determination condition and the final edge direction are 
used for performing simple linear interpolation in a high-frequency texture region. 



6. The progressive scan method of claim 1, wherein the predetermined first 
edge-determination condition and the first edge direction are used for determining 
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whether directional edge dependent interpolation is to be conducted, and the 
predetermined second edge-determination condition and the final edge direction are 
used for performing simple linear interpolation in a high-frequency texture region. 

5 

7. The progressive scan method of claim 1 , wherein the determined gradient 
direction includes low gradients below 45° to horizontal lines. 
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